Exact Single-Source SimRank Computation on Large Graphs

SimRank is a popular measurement for evaluating the node-to-node similarities based on the graph topology. In recent years, single-source and top-$k$ SimRank queries have received increasing attention due to their applications in web mining, social network analysis, and spam detection. However, a fundamental obstacle in studying SimRank has been the lack of ground truths. The only exact algorithm, Power Method, is computationally infeasible on graphs with more than $10^6$ nodes. Consequently, no existing work has evaluated the actual trade-offs between query time and accuracy on large real-world graphs. In this paper, we present ExactSim, the first algorithm that computes the exact single-source and top-$k$ SimRank results on large graphs. With high probability, this algorithm produces ground truths with a rigorous theoretical guarantee. We conduct extensive experiments on real-world datasets to demonstrate the efficiency of ExactSim. The results show that ExactSim provides the ground truth for any single-source SimRank query with a precision up to 7 decimal places within a reasonable query time.Comment: ACM SIGMOD 202

The Analgesic Activity of Bestatin as a Potent APN Inhibitor

Bestatin, a small molecular weight dipeptide, is a potent inhibitor of various aminopeptidases as well as LTA4 hydrolase. Various physiological functions of Bestatin have been identified, viz.: (1) an immunomodifier for enhancing the proliferation of normal human bone marrow granulocyte–macrophage progenitor cells to form CFU-GM colonies; Bestatin exerts a direct stimulating effect on lymphocytes via its fixation on the cell surface and an indirect effect on monocytes via aminopeptidase B inhibition of tuftsin catabolism; (2) an immunorestorator and curative or preventive agent for spontaneous tumor; Bestatin alone or its combination with chemicals can prolongate the disease-free interval and survival period in adult acute or chronic leukemia, therefore, it was primarily marketed in 1987 in Japan as an anticancer drug and servers as the only marketed inhibitor of Aminopeptidase N (APN/CD13) to cure leukemia to date; (3) a pan-hematopoietic stimulator and restorator; Bestatin promotes granulocytopoiesis and thrombocytopoiesis in vitro and restores them in myelo-hypoplastic men; (4) an inhibitor of several natural opioid peptides. Based on the knowledge that APN can cleave several bioactive neuropeptides such as Met-enkaphalins, Leu-enkaphalins, β-Endorphin, and so on, the anti-aminopeptidase action of Bestatin also allows it to protect endopeptides against their catabolism, exhibiting analgesic activity. Although many scientific studies and great accomplishments have been achieved in this field, a large amount of problems are unsolved. This article reviews the promising results obtained for future development of the analgesic activity of Bestatin that can be of vital interest in a number of severe and chronic pain syndromes

PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs

{\it SimRank} is a classic measure of the similarities of nodes in a graph. Given a node $u$ in graph $G =(V, E)$, a {\em single-source SimRank query} returns the SimRank similarities $s(u, v)$ between node $u$ and each node $v \in V$. This type of queries has numerous applications in web search and social networks analysis, such as link prediction, web mining, and spam detection. Existing methods for single-source SimRank queries, however, incur query cost at least linear to the number of nodes $n$, which renders them inapplicable for real-time and interactive analysis. { This paper proposes \prsim, an algorithm that exploits the structure of graphs to efficiently answer single-source SimRank queries. \prsim uses an index of size $O(m)$, where $m$ is the number of edges in the graph, and guarantees a query time that depends on the {\em reverse PageRank} distribution of the input graph. In particular, we prove that \prsim runs in sub-linear time if the degree distribution of the input graph follows the power-law distribution, a property possessed by many real-world graphs. Based on the theoretical analysis, we show that the empirical query time of all existing SimRank algorithms also depends on the reverse PageRank distribution of the graph.} Finally, we present the first experimental study that evaluates the absolute errors of various SimRank algorithms on large graphs, and we show that \prsim outperforms the state of the art in terms of query time, accuracy, index size, and scalability.Comment: ACM SIGMOD 201

2-Carb­oxy-1-phenyl­ethanaminium nitrate

In the title salt, C9H12NO2 +·NO3 −, the cation and anion are linked by a bifurcated N—H⋯(O,O) hydrogen bond. The crystal packing is stabilized by inter­molecular N—H⋯O, O—H⋯O and C—H⋯O hydrogen bonds, which connect neighbouring cations and anions, resulting in a two-dimensional network

A face annotation framework with partial clustering and interactive labeling

Face annotation technology is important for a photo management system. In this paper, we propose a novel interactive face annotation framework combining unsupervised and interactive learning. There are two main contributions in our framework. In the unsupervised stage, a partial clustering algorithm is proposed to find the most evident clusters instead of grouping all instances into clusters, which leads to a good initial labeling for later user interaction. In the interactive stage, an efficient labeling procedure based on minimization of both global system uncertainty and estimated number of user operations is proposed to reduce user interaction as much as possible. Experimental results show that the proposed annotation framework can significantly reduce the face annotation workload and is superior to existing solutions in the literature. 1

Structural investigation on GexSb10Se90−x glasses using x-ray photoelectron spectra

The structure of GeₓSb₁₀Se₉₀ˍₓ glasses (x = 7.5, 10, 15, 20, 25, 27.5, 30, and 32.5 at. %) has been investigated by x-ray photoelectron spectroscopy (XPS). Different structural units have been extracted and characterized by decomposing XPS core level spectra, the evolution of the relative concentration of each structural unit indicates that, the relative contributions of Se-trimers and Se-Se-Ge(Sb) structure decrease with increasing Ge content until they become zero at chemically stoichiometric glasses of Ge₂₅Sb₁₀Se₆₅, and then the homopolar bonds like Ge-Ge and Sb-Sb begin to appear in the spectra. Increase of homopolar bonds will extend band-tails into the gap and narrow the optical band gap. Thus, the glass with a stoichiometric composition generally has fewer defective bonds and larger optical bandgap

Müller Glial Cells Participate in Retinal Waves via Glutamate Transporters and AMPA Receptors

Retinal waves, the spontaneous patterned neural activities propagating among developing retinal ganglion cells (RGCs), instruct the activity-dependent refinement of visuotopic maps. Although it is known that the wave is initiated successively by amacrine cells and bipolar cells, the behavior and function of glia in retinal waves remain unclear. Using multiple in vivo methods in larval zebrafish, we found that Müller glial cells (MGCs) display wave-like spontaneous activities, which start at MGC processes within the inner plexiform layer, vertically spread to their somata and endfeet, and horizontally propagate into neighboring MGCs. MGC waves depend on glutamatergic signaling derived from bipolar cells. Moreover, MGCs express both glia-specific glutamate transporters and the AMPA subtype of glutamate receptors. The AMPA receptors mediate MGC calcium activities during retinal waves, whereas the glutamate transporters modulate the occurrence of retinal waves. Thus, MGCs can sense and regulate retinal waves via AMPA receptors and glutamate transporters, respectively